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Abstract 

In this paper we will examine the derivative of intersection local 
time of Brownian motion and symmetric stable processes in B? . These 
processes do not exist when defined in the canonical way. The purpose 
of this paper is to exhibit the correct rate for renormaliztion of these 
processes. 

1 Introduction 

Let Bthe a, Brownian motion in R'^, and let 



a,(T) = r f fe{Bs - Bu)dsdt 
Jo Jo 



where fs denotes the Gaussian density function on R*^ with variance e. If 
ae(T) converges to a process as e — > we denote this process ay and call 
it the intersection local tzme(henceforth abbreviated as ILT). 

In one dimension the ILT does exist, as can be seen easily by using the 
occupation times formula(see, e.g. 0). In dimension 2 it does not exist as 
defined above, as ae(T) blows up as e — > due to the set {s = u}. In 
[Oj, however, Varadhan showed that ae(T) — E[ae(T)] does converge in law 
to a process, which is referred to as the renormalized intersection local time. 
This process was originally considered due to its relevance to quantum field 
theory (see P), but it has found several other uses, for example in Edwards' 
work on polymers (see pj) and Le Gall's work on Wiener sausages (see jij, 

0)- 
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In PU], Yor proved that in d = 3 



;i.2) {^===={a,{T) - E[as{T)]),T> o} 



converges in law as e — > to the process {-^Bt,T > 0}, where Bt is a 
one dimensional Brownian motion. This theorem inspired a similar result 
from Rosen in [7| involving symmetric stable processes. Rosen considered 
the process 



:i.3) a.(T)= / f fe{Xt-Xs)dsdt 

Jo JO 



10 JO 

where now X is a symmetric stable process of index /3, and ft denotes the 
density of Xt. Rosen proved that if 4/3 < /3 < 2, then ae(T) — E[ae{T)] 
converges pathwise as e — > to a finite random variable. If /5 = 4/3, then 

;i.4) { I \ , M e{T) - E[a,{T)]),T> o} 

^ /log(l/£) ^ ^ ^ 



converges in law as e — > to {k{P)BT, T > 0} where k{P) is a constant 
which depends on /?. Similarly, ifl</3<4/3, then 



(1.5) {e'/P-'/\a,{T) - E[a,{T)]),T> o} 

converges in law as e — > to {k{f3)B2',T > 0} where k{l3) is a constant 
depending on /3. When f3 = 2, X is Brownian motion, and this gives a dif- 
ferent proof of Varahdan's renormalization. The method employed by Rosen 
in proving this also gives an alternate proof of Yor's result in 3 dimensions. 

In jHj Rosen introduced the notion of the derivative of the intersection 
local time of Brownian motion in R^. It is defined as 

(1.6) a{T) = Mm r [' f'jBt- Bs)dsdt 

e — Jo JO 

provided the limit exists. Formally, we can write 

T t 

(1.7) a'{T) =11 5'{Bt - Bs)dsdt 

JO JO 

Rosen was able to show that this integral converges as e — > 0, and proved 
an occupation time formula, as well as some other facts about a'^. This paper 
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deals with the derivative of ILT in 2 dimensions. In two dimensions, we will 
use to denote £f,. We let 

(1.8) a[{T) = r f f^{Bt-Bs)dsdt 

Jo Jo 

Our main result is that ^^(T) does not converge as e — > 0. We will 
prove that the asymptotic behavior as e — > is very similar to that which 
occurs for the ILT in 3 dimensions as discovered by Yor. In particular, our 
main theorem is 

Theorem 1 {{\og{l/6))-W^{T),T > o} converges in law to {;|f^WV,T > 
o| as e — > 0, where Wt is a one- dimensional Brownian motion. 

Remark: is an odd function, so E[a'^{Ty\ = 0, which is why we need 
not subtract the expectation to obtain convergence, as was required in the 
theorems of Yor, Varadhan, and Rosen. 

We also will prove an analogous theorem about symmetric stable pro- 
cesses. We let Xt be a symmetric stable process of index j3 with 1 < /3 < 2, 
let ft be the density of Xt, and let // = j^ft- Again we will consider 

(1.9) a[{T) = r f fliXt - X,)dsdt 

Jo Jo 

and we will prove the following: 

Theorem 2 {e^"^-^''^a'^{T),T > 0} converges m law to {c{(3)Wt,T > 0} as 
e — > where Wt is a one- dimensional Brownian motion and c{P) is given 
by 



--^^^-(p'+'^''>p,q,dpdq+ [ I l--±—e-ir>'+'i')p,q,dpdq] 



2v^7r2Vy J pPqP{p + qY ^^^^ ^"'77 p^P {p + qf 

(1.10) 

Included in the proof is the definition of the second integral in the defi- 
nition of c{(3). This integral does not converge absolutely for (3 > 3/2, so we 
must clarify what it means. 

The paper is organized as follows. Section 2 gives the outline of the proof. 
Sections 3 and 4 prove the bulk of the required technical details. Section 5 
wraps up the proof of Theorem ^ Section 6 deals with with the symmetric 
stable case, and gives the proof of Theorem |21 
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2 Outline of the proof 



The outline of the proof of Theorem ^follows closely the proofs of Theorems 
1, 2, and 3 given in jTj, though the details, given in sections 3 and 4 below, are 
quite different. The reader may refer to that paper to see a slightly different 
presentation of the ideas of this section. We will show first that the moments 
of a'^{T) {log{l/e))~^ converge to the moments of a Brownian motion times 



V5 



. Recall that 



^T^/l28V2 

(2-1) /.(-) = (^^^ 

We will express this in a form which is easier for us to use: 

(2.2) /,(x) = -i^ / e'P^-'P'd'p 



2n) 



This gives 



(2.3) /;(x) = ^ / pie^^--^ d'p 

We have 



(2.4) 

This is obtained by combining n copies of the integral p.Sj) which defines 
a'^{T), using the definition ()2.2|) of /g. Now, if n is odd, then the integrand 
is an odd function of p, and the expectation is therefore 0. Since all odd mo- 
ments of Brownian motion are 0, we need only show that the even moments 
converge to the right values. The 2n-th moment of Brownian motion at time 
T is tIttT", so we will show that 



2.5) Ela^irr] = |g^( Ml/e))rT- + o{\og{l/e)r 



2'^n! 



128^2 



This expectation is given by ()2.4|) with n replaced by 2n. The expectation 
on the right side of ()2.4|) will depend on the ordering of the Sj's and t/s in 
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D^. By independence, the expectation will factor into the product of several 
expectations, each corresponding to a component of the set Each 
of these resulting expectations are then integrated separately. Following [7], 
we will say that a component consisting of m intervals is of order m. 

As in [7j, it turns out that the dominant contribution comes from regions 
consisting of n components of order 2. Suppose, for the time being, that we 
are integrating over only such regions. We will hold fixed the initial points 
of the components ri < ... < r„. In this case we will show(Section 3) that 
each of the n components contribute 

(2.6) (— ^(log(l/e)))^ + o{\og{l/e)r 

The contribution of each configuration with n components of order 2 to ()2.4p 
is therefore 



(2.7) ((— ^(log(l/e))2 + oi\og{l/er)y f dn...dr^ 

' :{\og{l/s))r + o{log{l/e)r 



2^^^' vrVl28v^- 



(log(l/e)))^" + o(log(l/e))^'^ 



2"n!V8^ 
where we have used the identity 

/ dri...drn = T"/n! 

JO<ri<...<rn<T 

There are (2n)! different ways to order the set {si, S2n}, and each con- 
tributes ()2.7j) . so the total is 

(2.8) iS^(;;^^^°s(l/^)))'"T« + o{\og{l/e)r 

which is, in fact, what we were aiming for. We must therefore show that 
the contribution from all regions which have other than n components of 
order 2 is o(log(l/£:))^"'. We will do this in Section 4 by showing that each 
component of order m with m > 3 contributes o(log(l/£:))'". Note that any 
component of order 1, or indeed of any odd order, will in fact contribute 0, 
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since the integrand is an odd function. It will follow from all of this that the 
moments of (log(l/£:))^^a^(T) converge to the right values. We will prove 
that the processes (log(l/£))~^a^(T) are tight in Section 5, so that there 
is a limiting process which has all of the same moments as — Wt- In 

7rV128v^ 

addition, this process has independent increments, as will also be shown in 
Section 5. These facts, taken together, will prove Theorem ^ 



3 Components of order 2 

Here we will deal with the aforementioned components of order 2. We'll 
begin by proving 

Proposition 1 

(3.1) E\o^s{Tf\ = + o{l)) 

To begin the proof, we write 



2-Xs2)l 



PiQicf scPtdpdq 



where Dt denotes the triangle {(sj,tj)|0 < < ti < T}. For simplicity 
we'll assume for the time being that T = 1. To handle the expectation in 
the integrand, we must consider different orderings of the s's and t's. By 
symmetry, we may assume si < S2. We'll suppress the i^i front of the 
integral for the time being. 

Case 1: si < S2 < ^2 < ^1 

We rewrite the exponent in the expectation as ip{Xt^ —Xt2)+i{j)+q){Xt^ — 
Xs^) + ip{Xs2 — Xg-^), and then factor the expectation using independence. 
As a result, the expectation becomes 



(3.3) e- 



-p2(a+c)-(p+g)^f' 



where a = ti — t2, b = t2 — S2, and c = S2 — Si. Upon making this linear 
transformation, the integral in question becomes 
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(3.4) 



rT 



dadbdc 



10 '-J J Ja+b+c<ti 

Case 2: si < S2 < ti < ^2 



PiQidpdq dti 



We rewrite the exponent in the expectation as iq{Xt2—Xtj^)+i{p+q){Xt-^ — 
Xg^) +ip{Xs2 —XgJ, and proceed as in Case 1. The integral in question here 
is then 



(3.5) /^ [/ / / dadbdc [ [ e-f'^''^'^e-^f-^''^'^e-'''^''^'^piqidpdq\dti 

Jo J J Ja+b+c<ti J J 

where now a = t2 — ti, b = ti — S2, and c = S2 — Si. 
Case 3: si < ti < S2 < ^2 

Here the expectation factors, and since the integrand of ()3.2j) is then an 
odd function of p, the contribution to ()3.2|) of this case is 0. 

Remark: Before we begin, let us clear up a technical point that will be 
necessary later. To do the computations, we will in fact integrate da, db, and 
dc first. However, if we were to begin with dp and dq, so that the integrals 
in cases 1 and 2 were of the form 

(3.6) (2"^ 1 1 1 1 ^^^^^^^^^^^^^^^^^^ 

then h would be everywhere negative. Intuitively, this is because when pi and 
qi are the same sign, |p + g| is larger than when they are opposite signs. In 
order to rigorously prove this, just note that the map 0((pi,P2), {{(11,(12)) = 
{{Pi,P2), {—(li, (I2)) is a linear isometry which maps U = {piqi > 0} bijectively 
onto V = {piqi < 0}, and the function \p + q\ is greater at {p,q) G U than 
at (j){p, q) G V. It will be pointed out later where we have used this fact. 

We'll attack case 1 first. In order to compute the required integral, we'll 
first examine the following: 

(3.7) / / / dadbdc I I e-P'("+^+")e-(P+«)'''e-^'"pigidpdg 

J J Jo<a,b,c<l J J 

Upon integrating da,db, and dc, we obtain 
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— ^ Vigit^pci? 

Upon converting to polar coordinates, with p = re*^, q = se"^^, we arrive at 



(3.9) / / / '^-:;"^% ^co.we--'-' 



27r n _ ^-\re'<^+se''f'\^/e\ 

; — ^ —77; cos(9)d9d(j)drds 

/o |re*^ + se*<^p 

We'll isolate the d9 integral. We may replace 9 with 9 + (p. Note that 

(3.10) 7 ' = / ^ e-l-''^"^'+-^^l^^dx 

so the d9 integral is 

(3.11) /•'%-ke'(«+«+-»^P-COs(^ + 0)rf^(ix 

Jo Jo 

= / / e-^''' ''[cos{9)cos{(j)) - sin{9)sin{(f))]d9dx 
Jo Jo 

We expand this and pull the cos(0) and sin{(j)) terms outside of the d9 
integral. Integrating the sin{(j)) term with the cos(0) term already present 
outside the d9 integral gives 0. Integrating the cos(0) together with the other 
cos(0) term already present gives 7r/2. We have therefore eliminated from 
f|3.9p . The contribution of ()3.10|) to ()3.9|) is therefore equal to 

(3.12) - [^'' e-i^^+^^> r e-'^'''''^°'^^'^cos{9)d9dx 
2 JO Jo 

By |2] (p- 958, 8.431.5 with u = 1, replace 9 with 9 + 71), what remains of 
the d9 integral is equal to -27r/i(2rsx), where Ji denotes the modified Bessel 
function of the first kind. Thus, ()3.9p is equal to 
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(3.13) -vr^ r r ['^' ^L^lJLs^e-^-'+^')(-+^)l,(2rsx)dxdrds 
Jo Jo Jo 

rco POO rl/e f\js „ „ , , n o-. r 

= -7i^ / e-'-y{l-e-'-/')s^e~^'+'^'-''+^^h{2rsx)dydxdrds 

Jo Jo Jo Jo 

Expand this into two integrals, and rewrite the first one as 



(3.14) -ttM / / e-^'("+^)sM e"-'^y+''+^^h{2rsx)drdxdyds 
Jo Jo Jo Jo 



lo Jo Jo Jo 
By (p- 711,6.618.4) the dr integral is equal to 



(3.15) -^^=e^hM-^^^) 



This is ^"^Xl"^^ ' ^^^^^ ^1/2^^) = " ^~') (P-^^'' ^■^^^)- Thus, 

dUSD is 



(3.16) -^y^ y^ e-^^^+^^s^ '-dxdyds 



l^+i _ g « (='+^>)dsdydx 



r2 

-\/2 "'0 JO X Jo 

Since 



/■oo 

(3.17) / se"^^ rfs = (l/2)r^ 

Jo 

we see that (I3.14|) is 



(3.18) — =/ / -((x+1- )-^-(x + l)-V3^cii/ 

2v2 JO Jo X X + ?/ + 1 



.^2 rM X 



-dxdy 



2V2J0 Jo {x + l){xy + 2x + y + 1) 

where we have substituted M = 1/e: to simplify what follows. This last 
integral is explicitly computable, but it is easier to calculate the derivative 
and then apply L'Hospital's rule. To do so, we'll make use off the following 
lemma: 
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Lemma 1 If h{x,y,M) is bounded, continuous in x and y on {x,y > 0}, 
differentiable in M with bounded derivative, then 



(3.19) 



— / h{x,y,M)dxdy= h{M,y,M)dy 
dM Jo Jo Jo 

j-M i-M i-M d 

+ / h{x,M,M)dx + / / -—h{x,y,M)dxdy 







Jo dM 



In the case of ()3.18j) the integrand does not depend on M, so the last term 
is 0. We include the last term because it will be used later. By the lemma, 
the derivative with respect to M of ()3.18j) is 



(3.20) 



-vr 



M 



dy 



2^/2^M+lJo {M + l)y + 2M + 1 



+ 



—TT 



M 



X 



{x + 1){{M + 2)x + M + 1) 



M fM 



dy 



2^2 Lm +170 {M + l)y + 2M + 1 
rM I M+1 



dx 



+ 



lo {x+l) {{M + 2)x + M + l) 
Performing the integration gives 



dx 



2 



, -71- r M , /M + 1M + 2M+1n , , 

3.21 — log {- —) + logiM + 1 

^ 2y2KM + l)2 2M + 1 ^ ' 

(M+1), /(M + 2)M + M + 1 

log I 

(M + 2) ^ V M+1 

The expression inside the brackets is asymptotic to ^ . This is an imme- 
diate consequence of the following easily verified facts: 

-*-) (M+iF ^ ^(a?^) 

2) log((^i^±^g±f^)=logM + 0(l) 

3) log{M + l) = log{M) + 0{^) 

4) log ((M±faM±i)= log M + 0(i,) 



(M+1) _ -, l_ _ 1 _ J_ , Qfl 

(M+2) ~ ^ (M+2) ~ ^ M ^ ^yjP 
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Thus, (IT^ is equal to + o(l)), and it follows from I'Hospital's 

rule that (HTT^ is equal to (logM)2(^ + o(l)). Recall that we split (jTTT^ 
into two integrals. We must now deal with the second, namely 



poo pL/£p±/s r oo 

(3.22)- vrM / / e-^'("+^)s2 / e~'-'^y+^-^^+^/''> h{2rsx)drdxdyds 
Jo Jo Jo Jo 

We can follow steps ()H.14|1 - ()H.18|1 exactly, with the only difference being that 
we have y + M in place of y. We get 



_7t2 I'M I'M 1 

(3.23^/ / -{{x + 1 - {x + l)-')dxdy 

^ W2J0 Jo x^^ x + y + l + M^ ^ ' ' ^ 



rM X 



2V2J0 Jo {x + l){xy + 2x + y + l + M{x + l)) 



dxdy 



where, again, M = 1/e. We take the derivative as before, using Lemma d 
and this time the integrand depends on M: 



(3.24) 



-TT 



M fM 



dy 



2^2 Lm + 170 {M +l)y + 2M + 1 + M{M + 1) 



M 



X 



M rM 



(x + l)((2M + 2)a; + 2M + 1) 

X 



dx 



Jo {xy + 2x + y + 1 + M{x + 1))'- 



dxdy 



The first term 



(3.25 



M 



M 



dy 



M+lJo {M +l)y + 2M +1 + M{M +1] 
is bounded above by 



(3.26) 



r-A^ dy _ 1 
lo W~ M 

We may ignore it, as it is o(logM/M). The second term 
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M X 



(3.27) / ^ -dx 

^ ' Jo (x + l)((2M + 2)x + 2M + 1) 

Ml 2M + 1 

dx 



(x + 1) ((2M + 2)x + 2M+ 1) 

is the same as the second integral in ()3.20|) . with 2M replacing M. We can 
follow steps ()3.20|) and ()3.21|) . and use fact (3) above along with 
6) log {^2M±2^^^^)= log M + 0{jj) 
(M+i) ^ 1 1 = 1 _ J_ I n(J_] 

' ) (M+2) (2A/+2) 2M ^ ^ V > 

to see that this term is asymptotic to (1/2) log(M)/M. The third term 

(3.28) / / ; rz^^dxdy 

^ ^ Jo Jo {xy + 2x + y + l + M{x + l)y 

is bounded above by 

(3.29) f- f"^J^ = 0(l/M) 



Jo M^{x + iy 

and may also be ignored. Thus, ()3.22|) is (log(l/e))^(^;^ + o(l)). We have 
found the asymptotics for (j3.22j) and (j3.14j) . They are 



(3.30^7r2/ / / e-^'("+^)s2 / e-''^y+''+^hi{2rsx)drdxdyds 
Jo Jo Jo Jo 

^2 



(log(l/^))^(^ + o(l)) 



and 



/* OO p L / s r i- / s poo 

(3.31)- vrV / / e-^'("+^)sV e-'-''^y+^+^+^/''>h{2rsx)drdxdyds 
Jo Jo Jo Jo 

= (log(l/.))2(^ + o(l)) 

Combining these as in ()3.13|) . we see that ()3.7|) is log(l/£:)^(^^^ + o(l)) 
Now let us consider 
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(3.32) / / / dadbdc 

J J Jo<a.b.c<t 



e ^piqidpdq 



By a simple scaling we now show that this is equal to (log(t/£))^(-^^ + o(l)). 
The scaling is as follows: 



(3.33) 



dadbdc 



0<a,b,c<t 

dadbdc 



e "^piQidpdq 



0<a,b,c<t 



dadbdc 



0<a,b,c<l 



Now replace {p,q) with (p/ q/\/i). The in front of the integral is can- 
celed, and we are left with 



dadbdc 



0<a,b,c<l 



^_p2 (a+c+£/t) g- {e/t) ^^^^ 



-37r2 
8V2 



o(l)) 



We must now examine the same integral, but over the region {a + b + c < ti} 
rather than {0 < a,b,c < ti}. However, the remark following Case 3 shows 
that if f/ C V, then 



(3.35) 



J a,b,c^U Ja 



a,b,ceV 



(Recall that both are negative) We also note that 



(log(l/£))2 



(3.36) 
We can then write 
(3.37) 



The first and last integrals are both {log{l/e)f{^ + o(l)), and it follows 
that the middle one is as well. Thus, the integrand in the dti integral ()3.4|) 



/ 


< 


1 


< 


1 


Ja,b,c<{ti/3) 




Ja+b+c<ti 




Ja,b,c<ti 
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is (log(l/£:))^(-^^ + 0(1)), with the o(l) term uniformly bounded on {0 < 
6 <ti<T}. We will split up ((S3I) as: 

(3.38)/^/ / / dadbdcdtif /e-P'("+^+")e-(P+'')'''e-«'"pigidpdg 

Jo J J Ja+b+c<ti J J 

5 pT 

h{ti,e)dti + / h{ti,e)dti 



where h denotes the result after doing the integrals in the other variables. We 
know that, for the second integral, e)(log(l/e))~^ — ^ uniformly. 

Thus, the second integral is (T-5)(log(l/£))^(^ + o(l)). The first integral 
is bounded above in absolute value by(assuming 6 < 1) 

(3.39] /V / / dadbdcdti [ /e~*''("+^+")e-(*'+«)'^e-^'"pigirfpdg 

'Jo J J Ja+b+c<l J J 

= 5(log(l/.)f(^ + o(l)) 

By letting 6 — > 0, we may finally conclude that the contribution from Case 
1 is 

(3.40) r(log(l/.))2(^ + o(l)) 

Similar techniques will yield Case 2. We'll give only the outline here. 
Recall that we are evaluating 



(3.41)/^/ / / dadbdcdtif [ e-P'^^'^'^e-^P-^'''^'^e-'''^''+'^piqidpdq 

Jo J J Ja+b+c<ti J J 



As before, we begin by changing the domain to {0 < a, 6, c < 1} and inte- 
grating da, db, and dc. We arrive at 



2 2 7 — ^ 'piQidpdq 
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We convert to polar coordinates again: 



(3.43) J J j{l-e-~'-'''){l-e-''''')cos{(P)e-^''+''^ 



Ire*^ + se*'^P 



-cos{6)d6d(j)drds 



We follow the same steps for the d9 integral as before(steps ()3.9|) - (j3.13p ) to 
arrive at 

(3.44) -ttM / / (i - ~ e~' 

Jo Jo Jo 

^_(,2+,2)(^+i)^^ ^2rsx)dxdrds 

We'll expand this into 4 integrals and do each separately. The first is 

(3.45) -vr^y J e-"'(^'+i)(y e-"'(^+^)/i(2rsx)dr)rfxds 

2 2 

s X 

The dr integral, as in step ()3.15p . is equal to ^^j^^'* ' ^^"^ obtain: 

2 2 



(3.46) — ^ / / e-^'(^+i)^^ -^dxds 

V2 "'0 JO sx 

We use the identity 



(3.47) s / 'dt 

Jo s 

And the integral in question becomes 



-7r2 fl/e 1 .oo 



(3.48) L e-^'^^+'-'hdsdtdx 

y/2 Jo X Jo Jo 

2 

Note that t < ^j-j- < x + 1, which implies {x + 1 — t) > 0, so there's 
no problem with convergence. Tackling this integral again reduces to basic 
calculus. Begin by substituting u = s'^{x + 1 — t) to get 
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-7r2 fl/e 1 f^, 1 



(3.49) / - / / e-^'dudtdx 

-vr^ 1 /-^ 1 



2^/2 Jo X Jo X + 1 — t 

"2^/2/ x^^^^x + 1 - x'^/{x + 1)^^^ 
li M = 1/e, then, by the fundamental theorem of calculus, ^ of the above 



IS 



2 Ino- I M+1 

-VT Um-AfV(M+i) 



2^ M 
Since 

(3.51) log f ^^^^^4 = log(M) + 0(1) 

we see that ()3.5()p is ^^fj^i-^^ + ^(1)), and thus our original integral ()3.45j] 

is (logM)^(^^ + 0(1)). Recall that ()3.44|) was divided into four integrals. 
The remaining three give a contribution of 

(3.52) - TT^ r r ['^\-e-''/^ - e-^'l^ + e-'^'/^e"^'/^) 



JO JO 



Ii{2rsx)dxdrds 



The integral corresponding to the first and second term will be identical, and 
so if we follow steps ()3.45|) through ()3.49|) we get 



(3.53) ^ hog( + -)dx 

^ ' 2V2J0 X ^^x + l + l/e-x^/ix + l + l/e 

2\/2Jo X ^x + 1 



dx 



2V2J0 X ^x + l + l/e-x'^/{x + l) 

~2^lo ~ (x + 1 + l/ef^'^^ 

r^/e 1 . a;2 ^ 

log ( 1 — -— ) dx 



'2V2J0 X (x + l)(x + 1 + 1/e) 
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Each of these integrals is 0{log{l/e)). To see this, note that the absolute 
values of the integrands are bounded above by g{x) = — log(l — x^) on {0 < 
X < g{x) is bounded on this interval, so the integral over {0 < x < |} is 
bounded. For {x > ^} the integrand is bounded by ^ log(|), since 1/e > x, 
and it follows from this that the integral is 0(log(l/£:). This proves that 
(j3.43|) is log(l/£:)^(^^ + o(l)). The remainder of the proof that the integral 

we began with in case 2, namely (j3.5p . is log(l/£:)^(^^ + o(l)) is identical to 
the steps (pOK|) through (jS^Ol)- 

Combining our work in cases 1 and 2, and reinserting the constant 
which was suppressed throughout, we see that 

(3.54) Eia'.im = T^^Men^^^, + o(l)) 

We assumed at the outset that si < S2, so this must be multiplied by 2 to 
obtain the correct answer. □ 



Corollary 1. The contribution to \2.J^ of any component of order 2 is 
l0g(l/£)2( Y^^^^^ + o(l)). That is, if rj is the left endpoint of a component of 
order 2, and rj+i is the maximal right endpoint( see \2. 7| ) ), then the integral 
over this region is log(l/£:)^( ^^^^^^ + o{l)){rj^i — rj). 

Proof: Suppose that the component of order 2 is composed of [sk, tk] and 
[sk',tk']. Then the integral in question is 



—4 / / e-^(p'+''')E[e*^(^'^-^^^)+*'^(^'^'-^^^'Vigi^^'s(^'^f^Pf^? 

(3.55) 

We can write Xt^, — X^^. as (X^^ — Xr ) — (X^^ — . ) , and likewise for 
Xt^, — Xsy. Since Xr^+t — is itself a Brownian motion we see that ()3.55p 
is equal to ()3.2|) with Dt replaced by .^-r ■ □ 



4 Components of order n > 3 

We now turn to components of order n, where n > 3. We'll show 



17 



Proposition 2 The contribution to ^2.4\ ) of any component of order n > 3 
IS o(log(l/e)"). 



This entire section is devoted to tlie proof of tliis proposition. Suppose 
tliat a component of order n is can be formed by a specific arrangement 
of intervals [si, ti], t„] corresponding to the variables Let 
{ri, ...,r2n} be a relabeling of the Sj's and tj's so that := ro < ri < r2 < 
• •• < r2n- We split up the expectation in the integrand by independence and 
change coordinates as we did in the order 2 case. The contribution of this 
arrangement of intervals is then given by the integral 



where Cj = Vj — rj^i and, as before, {pi)i denotes the x-coordinate of p,. Each 
Uj is a linear combination of pj's, and is ordered in the natural way. That is, 
Ui = pi, U2 = Pi + P2, U3 = P2 or pi or Pi + P2 + P3, etc. For each j, either 
Uj — Uj^i = Pi or Uj — = —pi for some i. In the first case we'll refer 
to Uj as increasing (abbreviated as Uj |) and in the second case we'll say Uj 
is decreasing (abbreviated as Uj |). To simplify some of the notation that 
follows, let Mo = U2n = 0. Wc will suppose first that our component contains 
no isolated intervals. That is, there does not exist an interval such 
that tfc, Sk ^ {si,ti) for all k. In this case, we may obtain a sufficient bound 
for 1)4.11) by replacing the integrand with the absolute value of the integrand. 
We may then also replace the region J^Cj < T with < Cj < T for all j and 
use the simple fact that 



(4.1) 



(4.2) 




for a constant k to reduce our problem to bounding 



(4.3) 




We will eventually need the following lemmas: 



Lemma 2 



—eu- 



,2 



(4.4) 
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Proof: Replace u with u/y/e and the integral becomes 

(4.5) / -^—-d'u 

The integral over |u| > 1 is clearly 0(1), and for |u| < 1 it suffices to bound 

(4.6) / —^--d-'u 

J\u\<i {^/e + uY 

Converting to polar coordinates this is 

□ 



Lemma 3 There is a constant c < oo such that, independently of e, a and 
n > 1, we have 



(4.8) / ---T^- , < c 

^ ' (1 + |m|)2(1 + |a + M|)" 

Proof: We can ignore the numerator. By Holder's inequality the integral 
is bounded by 

(4.9) f / -- — ^——d^u]''^( f —d'^uV^^ < c < oo 

^ ^ W (1 + |m|)3 J \J (i + |u + a|)3" ^ 

□ 



These lemmas motivate the intuition behind our approach, which we first 
describe informally. The lemmas essentially say that a square in the denom- 
inator gives a log, whereas a cube or higher gives a constant. We will write 
(|4.3|) in such a way that we can cancel the H \Pi\ in the numerator with pow- 
ers in the denominator. We will use the Cauchy-Schwarz inequality to cut 
down on the number of different terms in the numerator, and we will change 
variables by a linear transformation. After all of this we will obtain a product 
of a collection of integrals of the form in Lemma |21 with at least one integral 
in the form of Lemma El Each one of the type in Lemma |21 contributes a 
log(l/£:), whereas the Lemma |21 type doesn't. When we multiply everything 
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out, the power of log(l/£:) will be less than n. (As a side note, Lemma |21 
also indicates why we are initially not considering the case of the isolated 
intervals. In that case there is some pi which is only present as a term in one 
Uj, so that if we were to put the absolute value inside the integral as we are 
doing here, we would have only a square of pi in the denominator with a 
present in the numerator. This would essentially give us 



To make good on this approach, we will need a way to make sure that, 
after we cancel the terms in the numerator, we have enough terms left in the 
denominator to obtain adequate convergence. In terms of the sheer number 
of powers in the denominator there is no problem. Lemma |21 suggests we 
need more than 2n powers on the bottom, but there are n powers on top 
versus 4n — 2 on the bottom, for a total of — 2 on the bottom. This is 
enough since n > 3. The tricky part is making sure that we have a proper 
assortment on the bottom. The details are rather involved, so we first will 
prove several technical lemmas. To state the first lemma, we need another 
bit of terminology: We will say that pi is t-free if there is no contained in 
(sj,ti). Note that if pi is t-free and [si^ti] is not an isolated interval, then at 
least one Sk is contained in {si,ti). We have the following lemma, which was 
proved in jH]. 

Lemma 4 The span of the decreasing uj 's is equal to the span of the set of 
all Pi 's which are not t-free. Furthermore, suppose that for each t-free pi we 
chose u{pi) to be any one of the increasing Uj 's which contains pi as a term. 
Then, if we let D = {set of decreasing Uj 's} [j{set of all u{pi) 's}, D spans 
the entire set {pi, ...,p„} 

Proof: To begin with, suppose that pi is t-free. Then pi only appears 
as a term in increasing m^-'s, and so is not in the span of the decreasing u^-'s. 
Conversely, suppose we have a configuration of intervals such that the set 
of decreasing Wj's does not span the set of all pi's which are not t-free. Let 
Pi^ be the non-t-free p with largest s value which is not in the span of the 
decreasing Wj's. That is, if Si > Si^ and pi is not t-free, then pi is in the span of 
decreasing u/s. Now, let Uj^ be the u with largest j value which contains pi^, 



(4.10) 




And this is only 0{ 




), which is not good enough.) 
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i.e. such that Uj^ — = Pi^- Then is decreasing, and we will obtain 
a contradiction if we can show that Uj^ is in the span of decreasing m^-'s. If Uj^ 
is decreasing there is nothing to prove, so suppose Uj^ is increasing. Let f > 
be chosen as small as possible so that Uj^-^ is decreasing. The fact that 
is not t-free implies that appears as a term in Uj^-y. Furthermore, we can 
write pi^ = Uj^.y + - uj^^y) + ... + {uj^ - Uj^_i) - uj^+i. Now, uj^^y 

and Uj^+i are decreasing, and the terms — Uj^^y), {uj^ — Uj^^i) are 

all equal to piS which have the properties that (i) they are not t-free, because 
they appear as a term in and (ii) they have larger s values than pi^. 

We conclude that they are in the span of the decreasing Wj's, which means 
that Pi^ is as well. This is a contradiction, and establishes the first part of 
the lemma. To prove the second part, just note that u{p.i) contains Pi as a 
term as well as several other p^'s which cannot be t-free. These p^'s are in 
the span of D then, and thus pi is as well. □ 

In order to state the next lemma, we must consider ()4.3p again. Let 
Mjj, ...,Uj„ be the increasing m's in order. That is, Uj^ — = Pi- We see 
that ()4.3p is bounded by 



Expand the numerator completely, and break this integral into the sum of 
many integrals, each of which we do individually. Each of these integrals 
has a product of |u|'s in the numerator, but no u can appear more than 
twice. This allows us to cancel all of the m's in the numerator with m's in the 
denominator(Note: The word "canceling", in this context, means replacing 
-TT-T with 1). We arrive at the following integral: 



where rrij = 0, 1, or 2, depending on what power of Uj appeared in the 
numerator. The following lemma relates rrij with the properties of uj in the 
configuration of intervals. 

Lemma 5 1. If Uj | then mj^nij^i > 1. 

2. If Uj I and rrij = 1, then Uj+i f and mj+i > 1. 

3. If Uj, Uj+i I then rrij = 2. 



(4.11) 




(4.12) 
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Proof: Each term in the numerator is of the form {\uj\ + Imj-iI) where 
Uj t- We see that we can only have rrij = if Uj appears in two terms in 
the numerator, and this can only happen if both uj and Uj+i are increasing. 
This proves (1). If Uj I then uj appears at most once in the numerator in 
the term + \uj\) where u^+i must be increasing. Furthermore, Uj+i 

can appear in at most one other term, and so if rrij = 1 then rrij^i > 1. This 
proves (2). As for (3), if Uj, uj^i [ then uj does not appear in the numerator 
at all, so rrij = 2. □ 

We now turn our attention to ()4.3|) . Suppose that we can form sets 
A = {«!, Gr} and B = {bi, bs} with the following properties: 

i) Each of ai, Or- and 6i, 6^ are equal to some uj. 

ii) A and B each span {pi, 

iii) If = Uj or bi = uj, then rrij > 1. 

iv) If tti = bk = Uj, then rrij = 2. 

Note that if we can find such sets we can, simply by deleting elements 
if necessary, find two sets Ag and Bo which satisfy the above properties and 
which each have n elements. So in the calculations which follow we'll assume 
that n = s = r, even though when we eventually construct A and B they 
may have more than n elements. Given two such sets, we could bound fl4.12p 



where K is of the form (1 + \uj\) for some j. Recall that we have 3?2 — 2 
powers of m's in the denominator, so there will always be at least one term 
left over after choosing our sets A and B. This term will contain a linear 
combination of pi's, but since A spans {pi, ...,Pn} we may write it as a linear 
combination of a/s. It is irrelevant what the linear combination present in 
K actually is, except that it must be nonzero, of course. Now, we can apply 
the Cauchy-Schwarz inequality to bound ()4.13|) by 



by 



(4.13) 




(4.14) 
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There is a constant c > so that J^p'i > cl]a^ and J^pf > cj^bf', this is 
because the functions J2 if and bf are homogeneous of degree 2 in the p^'s 
and bounded on X^Pi = 1- Thus, ()4.14p is bounded by 

A>......a„)^n?..(l + KI)- n''P.) 

Now, we apply a hnear change of coordinates to these integrals so that we 
are integrating with respect to aj and hj instead of pi. Relabel if necessary 
so that Oi is one of the a's which appears as a term in K{ai, a„). We see 
that the first integral in ()4.15j) is bounded by a constant times 

<^-^«' i(/A-K...,a„«l + K|)^''"')n(r^^''«. 

By Lemma El the inner integral is 0(1) and by Lemma El the others are 
all 0(log(l/£)). Lemma 121 also shows that the second integral in ()4.15|) is 
0(log"(l/£)). We see that ^^J^ is 0{{\og{l/ e)Y^^^/'^\ and this shows that 
fl4. ip is o((log(l/£:))"'), which is what we set out to prove. 

All that remains, then, is to show that we can always find sets A and B of 
this form. For this, we'll use Lemmas 01 and O LemmaElgives us a good first 
initial candidate for A and B. We can let A be equal to the set of (distinct) 
decreasing m^-'s together with elements u{pi) for each t-free (Recall that 
all decreasing Wj's have nij > 1). The possible problem with this is that 
every increasing Ui, and in particular each possibility for u{pi), appears at 
least once in the numerator of ()4.11|1 . so that we need to make sure that we 
really can appropriately choose the u{pi)^s. Nevertheless, as will be shown 
below, this works for A. B cannot be chosen the same way, however. This 
is because if uj is decreasing but Uj^i is increasing, then Uj appears exactly 
once in the numerator of 1)4.111) and we may have mj = 1, so that Uj cannot 
be in both A and B. B will have to be formed in a different manner. 

In order to eventually create the set B, we'll begin by creating an increas- 
ing collection of sets Bn by considering decreasing Wj's for increasing values 
of j. Start with the smallest j such that Uj is decreasing. If mj = 2, then let 
Bi = {uj}. If rrij = 1, then we know from Lemma El that Uj+i is increasing. 
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We can then choose d > such that Uj = Uj^i — {uj^^ — Uj^d+i)] d is simply 
chosen to be the largest value such that Uj+d contains Pi = Uj+i—Uj as a term, 
let Bi = {wj+i, Uj^d, Uj+d+i}- We will essentially repeat this for each decreas- 
ing Uj. Suppose that the set Bn has already been formed. Let j be as small 
as possible so that uj ^ span{Bn} and uj is decreasing. If rrij = 2, then let 
= Bn {J{uj}- If rrij = 1, then let B^+i = 5„ Uj+d, Uj+d+i}\{uj}, 

where again d is such that Uj+d+i — Uj+d = ""i+i — uj. The reason for sub- 
tracting the set {uj} is that it may already be in the set Bn, having having 
been of the form Uf+d' or Uj'+d'+i for an earlier /. Repeat this process 
through all of the decreasing u/s. The final set obtained, say B^, will span 
the set of decreasing m^-'s. To see this, suppose to the contrary, and let Uj^ 
be the Uj with largest j value which is not in the span of Bjsf. Clearly then 
rrij^ = 1, which means that an earlier _B„ must have contained Wj^+i, 
and Uj^+do+i- Any of these elements which are increasing must be present 
in Bn, and any decreasing ones have larger j values than uj^, which means 
they are in the span of B^- Thus, Uj^ = Uj^+i - {uj^+do ~ Uj^+do+i) is also 
in the span of i^iv, a contradiction. The set B^ also satisfies property (iii) 
above. This will be shown using the following lemma: 

Lemma 6 1. If Ui is in Bn then Ui is either decreasing or else neighbors on 
a decreasing interval(i.e. at least one ofui^i and Ui+i is decreasing). 

2. IfUi,Ui^i are both increasing and Ui G B^ then Mj„i |, mi_i = 1, and 
mj > 1. 

Proof: If Ui is increasing and in BN then Ui must be of the form 
Mj+i, Uj^d, or Uj+d+i for some j where j and d are as in the construction of the 
set B' above, i.e. Uj is decreasing, rrij = 1, and uj = uj^i — {uj^d — Uj+d+i)- 
It is always true that uj+d+i is decreasing, so this cannot be Ui. (1) is proved 
by noting that Uj+i, Uj+d are neighbors to the decreasing intervals Uj, uj^d+i 
respectively. If, in addition, the situation in (2) arises then Ui cannot be of 
the form Uj^d since in that would be decreasing. Thus, Ui is of 

the form Mj+i. In order for Uj+i to be included in B' it was necessary that 
Uj I and rrij = 1 . By part 2 in Lemma |S1 mj > 1 . □ 

If Uj G B]\f then either Uj |, in which case rrij > 1 by part 1 of LemmaEl or 
Uj t in which rrij > 1 by part 1 of Lemma El or part 2 of Lemma [HI depending 
on whether Uj+i | or |. Thus, B^ satisfies (iii) as claimed. Let B' = B^ 
and A' be the set of all decreasing m^'s. We know from the discussion above 
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that B' satisfies (i) and (iii). A' clearly satisfies (i), and satisfies (iii) by part 
1 of Lemma El A' and B' together satisfy (iv) because of the way that B' 
was constructed, and both span the set of all decreasing m/s. We need now 
only extend them to sets A and B which span all of {pi, ...,pn}- A' and B' 
already span the set of all non-t-free p^'s, by the first part of Lemma |3 In 
light of the second part of Lemma EJ all that remains is to show that, for any 
t-free Pi, we can always choose Mi(pi), M2(Pi) which contain term, and 

which we may include in A and B respectively without violating rules (iii) 
and (iv). 

Suppose Pi is t-free, and k is chosen as large as possible so that Si < 
Sj_|_i < ... < Si^k < ti(Note: k here is not the same as d above; they differ 
by 1). Let Uj — Uj^i = Pi. The term PiPi+i...pi+k in (|4.1|) becomes {\uj\ + 
\uj-i\)...{\uj+k\ + \uj+k-i\) in ()4.11|) . with Uj,...,Uj+k not appearing anywhere 
else in the numerator. If /c > 1 we can just note that, upon expanding 
this expression, the sum of the powers of uj+k and Uj+k-i in the numerator 
is at most two. This means that m^+fc + mj^k_i must be at least 2, and 
we can choose Ui{pi) , U2{pi) as some combination of Uj+k and Uj+k-i- It 
is possible that Uj+fc is already in B', and so we must make sure that if 
uiipi) = Uj+k 7^ uiipi) that we interchange Mi(pi) and U2{pi), so that Uj+k 
is not in both A and B, so as to not violate (iv). Note that if k > 1 then 
^ B' by Lemma ini since Uj^k-i T and neighbors only on increasing 
intervals. In the case that = 1 we still have rrij + rrij^i > 2, but now it is 
possible that both uj and Wj+i are in B', since both neighbor upon intervals 
which may be decreasing. However, if this is the case then, since Uj,Uj+i t, 
we have by Lemma IHlMj-i i and w^j-i = 1. Recall that we have the term 
{\uj\ + |uj_i|)(|uj+i| + \uj\) in the numerator, with Uj^i,Uj,Uj^i appearing 
nowhere else in the numerator. The sum of the powers of Uj, and Uj^i 
is two, and thus + ruj + rrij^i = 4. Since rrij^i = 1, one of rrij and nij+i 
is 2. We can then let ui{pi) = U2{pi) = Uj or Wj+i, depending on whether 
rrij or mj^i is 2. This handles the case k = 1. (If = then we would have 
an isolated interval, and this argument doesn't work. This is the only place 
where we used the fact that we had no isolated intervals.) Doing this for 
each t-free pi we create the sets A and B, which are guaranteed by Lemma 
mto satisfy the property (ii). A and B also satisfy properties (i), (ii), and 
(iv) by construction, so we have completed the proof in the case where no 
isolated intervals are present. 

Now for the isolated intervals case. Recall that the integral which gives 
us the contribution from this configuration is 
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/2n— 1 „ 
e-'^'' UiPih n ( L n e-"?*^ n dt,) n 
j=l ■^l^t.KT ■ ■ 

As mentioned before, here we cannot replace the integrand with its absolute 
value, for in that case each isolated interval would contribute a y^l/e to the 
integral. Cancelation occurs in the integral, however, since the integrand is 
positive in some regions and negative in others. It turns out that it is enough 
to integrate each of the variables corresponding to isolated intervals first, and 
then to bring the absolute value inside the integral. After we have "removed" 
the initial set of isolated intervals in this fashion, we will have created a new 
configuration of intervals, which may again contain isolated intervals. We 
can remove these isolated intervals by a different method than was used for 
the first set. This brings us to a new configuration, which may again have 
isolated intervals, which we again remove, etc. After a finite number of steps 
we either have removed all intervals or we have arrived at an arrangement 
with no isolated intervals. In the second case we are reduced to the case we 
have already done, and the first is handled easily in a slightly different way. 

Let us bring in some definitions in order to make this rigorous. Let our 
initial configuration of intervals be denoted Kq, and let Km be the configu- 
ration of intervals obtained upon removing the isolated intervals from Km-i- 
We will say Pi G to mean that the interval {si,ti) appears in the con- 
figuration Kjn, and we will define the order of K^, to be the number of pj's 
in Km- Let M(m,i)! '?^{m,n™) be the linear combinations of p^'s which ap- 
pear in the configuration Km, ordered from left to right. Let us define Im to 
be the set of all j values corresponding to isolated intervals in Km', that is, 
Im = {j '■ U{m,j) = Pi where (sj, ti) contains no Sk or tk in Km}- A p will refer 
to the p associated to an isolated interval. That is, if j G Im and pi is the p 
which appears only in U{^m,j), label pi as Pm,j- We can bound ()4.17j) by 



(4.18) 

The first and last products over all i such that pi ^ P{o,j) for all j. We will 
get a good bound on the dtjdpj integrals. Note that we have suppressed the 
region of integration in tj, since it may be quite complicated. We do know 
that the upper limit of integration is bounded above by T, and this allows 
us to get a sufficient bound, as the following lemma shows. 
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Lemma 7 For any a with < a < T and any k G R^, we have 

(4.19) I J £ e-'P'pie-^P^''^''dtdp\ = \k\0{logil/e)) 
independently of a. 

Proof: 

(4.20) J £ e-'P'pie-'^P+'''>''dtdp 
= £ {J e-'P'pie-^P'+^'^''dpi j e-'Ph-^P'+'''^''dp2)dt 

Now, for p,k e R^, {p + k^ = p'^ + k'^ + 2p ■ k, so this is 

(4.21) fe-^''[ J e-'f'p,e-^P'^^J''^'^'dpi J e-'P'e^-'''+^''''''^'dp2)dt 

= £e-'\'^{ /e-(^+*W(pi - ^)dp, j e-^^^'^^ldp,)dt 
We now split the pi integral into two pieces, and we see that the first one, 

(4.22) j e-^'+'^^p'pidpi 

is by symmetry (this is what will give us the extra convergence). We use 
the fact that, for c? = 1, 2 we have 



(4.23) J e-'^'+'^PUpd 



yje + t 



for some constant c. We'll also replace ^ and e *e by the trivial bound 
of 1. This shows us that we can bound 1)4.211) by 



(4.24) c^\ki\ I 

Jo 



a 1 

dt 



10 e + t 

Since a <T, this is \k\0 (\og{l/e)), independently of a. □ 
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We integrate the Po/s first, and by the previous lemma each one gives 
|Moj-i|0(log(l/£:)) (|moj-i| is the Uj which appears immediately before and 
after the isolated interval corresponding to Poj)- ()4.18|) is thus 

(4.25) 0(log(l/5))l^°l| n n l«(o..)l 

( / n n dt,) n 

Since the integrand is now positive we can extend the region of integration 
for the tiS to be < < T and use to bound by 

(4.26) o(iog(i/£))i^°i| n e-'^b^i n 

i"(oj)i H i , I2 n dpi 

Suppose that m^j- is an isolated interval in K^- Then Um,j-i = Umj+i- We 
will say in this case that Mmj-i contains Umj- If Umj = u^'j', where m > m', 
and Um'j'+i is isolated in K^', we will also say that Umj contains Um'j'+i- We 
will let lm,j denote the total number of isolated intervals which the interval 
Um,j contained in all Km''s, where m' < m. Each uij which contained one 
or more isolated intervals in Ko will appear to a power lij in the numerator 
of ()4.2fjj] as a result of Lemma but the term (1 + ulj) will also appear an 
extra lij times in the denominator. We see that (j4.26p is 

o(iog(i/e))i^«i/e-^^^.-i^' n \p^\ n M'-''-, — Wtt n dp, 

p.eKi l<j<ni [I + U(^^ -^ ' ) p^^Ki 

(4.27) 

We must have some idea how the integral ()4.2(jj) can be bounded as we remove 
successive stages of isolated intervals, and Lemma El below gives us that. The 
following lemma prepares us to prove Lemma IHl 

Lemma 8 

(4.28) J e-^^'\p\j^^-j^^^dp = (1 + \k\)0{l) + 0(log(l/e)) 
if m = 3, and is (1 + |A;|)0(1) if m> 3. 



28 



Proof: fjOHj) is bounded by 



(4-29) /^"^^'"'^^(i^i + i^i)(rTW^'' 

Divide this into two integrals. The one with \k\ in the numerator is bounded 
by 

(4.30) \k\ f -—L—dp = \k\0{l) 



The other is bounded by 



Again if m > 3 this is 0(1). If m = 3, divide the region into {\p\ > 2\k\} 
and {\p\ < 2\k\}. On {\p\ > 2\k\} we can bound the integral by 

(4.32) J e^^'/^YT7 ^ ^^^^3{l/e)) 
by Lemma|21 On {\p\ < 2\k\} we can bound it by 

(4.33) / ^^rfp<log(|A;| + l)<|fc| 

These bounds combine to prove the lemma. □ 

Lemma 9 Suppose that Km contains isolated intervals. Then (|^.i7| ) is 

(4.34) 0(log(l/£))l^°l+-+l^™iye"'^«^^™+i''^ n \Pi\ 

n ii+\u(^m+i,j)\y-^'- 2+21^^,,,. n ^p, 

l<j<nm + l (J- + W^^^-^j^ J PiS-ft'm + l 

Proof: By induction. We know that it is true for m = Ofsee (j4.27|) ). 
Assume that it is true for m — 1, so ()4.17p is 
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(4.35) O(log(l/e))l^ol+-+l^™-^l J e"'^''.ex™P? "Q \p^\ 

n (i+i^K.-)i)''""77— 4+21— 7 n dp^ 

We will integrate the variables in Km corresponding to isolated intervals. We 
can rewrite the integral in (j4.35|) as 



(4.36) /e-^^.«.-^? n bdn^^^^. 



It is simply to verify that 

For some constant K depending on lm+i,j- Each pmj integral is 

(4.38) il + \um,j-Pmj\)Oi\ogil/e)) 

by Lemma |H1 Plugging this into ()4.36j) and relabeling the m's with index 
m + 1 instead of m gives (j4.34j) . □ 

To complete the proof of Proposition |2l let us consider several cases. 
Recall that or(ier refers to how many intervals [si, t.] make up a configuration. 

Case 1: There is a Km of order greater than or equal to 3 which contains 
no isolated intervals. 

In this case our integral in (j4.34j) is almost the same as what would 
have been obtained if we had started with the configuration Km- The only 
difference is the presence of the extra powers Imj , which in fact cause greater 
convergence. Thus, by what we did earlier in this section, the remaining 
integral is o(log(l/£))l-'^™l. Since 

(4.39) |/o| + ... + |/^-i| + |ir„| =n 
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we see that (I4.17|) is o(log(l/£:))", which is what we set out to prove. 

Case 2: There is a K^^ of order 2 with no isolated intervals. 

As before we get 0(log(l/e))''^'''"^'"~''''^'"~^' times an integral nearly identical 
to what we would have had if starting with Km- Again there will be extra 
factors which aid convergence. The integral in question can be bounded by 
one of the following integrals: 

And therefore the following lemma completes the proof in this case. 

Lemma 10 Each of the integrals in ^^J^ is o(log(l/£))^ 

Proof: This is fairly straightforward to calculate using Lemmas |21 and |H1 
For example, by the Cauchy-Schwarz inequality and symmetry we can bound 
the first integral by 

The dq integral is (1 + |p|)0(l) + 0(log(l/£:)) by LemmalHl and thus 14.411 is 

which is 0(log(l/£:)) by LemmaEland the fact that ^-^_^|"p|.^3 G L^. 

The second and third integrals are identical with p and q interchanged, 
so we need only do one, let us say the second one. This is bounded by 

By Cauchy-Schwarz, this is bounded by 
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re 



l + b|)2(l+|g|)2 - \J J (l + |g|)2(l+|p + g|)4 

(4.44) 

This first integral is 0(log(l/£:))^ by Lemma[21 and the second one is 0(log(l/£:)), 
using Lemma 121 in conjunction with the fact that 

(4-45) / , / , ,,J p = 0(1) 



^ 'yi + \p + q\Y 

As a simple alternate proof, one can recall our proof for the case with no 
isolated intervals where we constructed the sets A and B. Here it is simple 
to verify in each case that we can form two sets with the same properties. 
The lemma is then proved by the reasoning in steps ()4.13p through ()4.16p 
above. □ 



Case 3: There is a K^^ consisting of just one interval. 

Here we must examine in closer detail the proof of Lemma IHl First of 
all, if there was ever an isolated interval in some Km' which contained two 
or more isolated intervals in Km'-i-, then the variable corresponding to that 
interval, say U(^jn',j)i would have had lm',j > 2. In that case, by Lemma |H1 
the contribution to ()4.36|) of the pm',j integral is 0(1) (1 + |M(m',j) — Pm',j)|- 
We see that we can replace the term 0(log(l/£:))l'^''l+-+l'^'""^l in ()4.34|) with 
o(log(l/e))'"'^°'+'""'"''^"'"^', which will finish the proof. Thus we need only con- 
sider the case where si < S2 < ... < < < ... < i:2 < ^i- In this case, 
consider what happens as we remove the first three intervals (recall that we 
are assuming that there are at least three intervals). After removing (s„,t„) 
and then (s„_i,t„_i) we have 



(4.46) 0(log(l/£)) j e~'^i<»<"-2P' n 

l<i<n-2 

(l+|W(2,n-2)|+0(log(l/£))) n N n 

l<j<n2 y ' ^{2,j)/ l<i<n-2 

Note that U2,n-2 = Pi + ■■■ + Pn-2- We can expand this into two integrals, 
namely 
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(4.47) 0(log(l/e)) / e"'^i<«<"-2P^ n \pi\ 

l<i<n-2 

(1+ in(2,„_2)i) n n , I2 ^ n 

l<j<ri2 ~'~ (2,jV l<i<n-2 



and 



(4.48) 0(log(l/e))2 / e~"^i<«<"-2^^ [] 

l<j<n-2 

n tttV^ n 

l<i<"2 ^ (2jV l<j<n-2 

The integral in ()4.47p is 0(log(l/£:))"~^ by the same technique as was used 
to prove Lemma El Thus, (j07|) is 0(log(l/£:))""^. As for (jOH|) . when we 
remove the next interval, (s„_2,tn-2), we have no powers of |u2,n-2| in the 
numerator, and by Lemma|Hlwe do not pick up an 0(log(l/£:)) term. Thus, 
(I4.48P is o(log(l/£:))" as well. This completes the proof of Proposition |21 



5 Completing the proof 

All that remains is to prove that the processes ^^(T) are tight and that the 
limit process has independent increments. Both are essentially corollaries of 
the following lemma: 

Lemma 11 Ifb < c, then {log{l/e))^^a'^{[a,b] x [c,d\) — > in L"-, for any 
n>3. 

Proof: To compute -E'[Q;^([a, 6] x [c, ci])]", we multiply the integrals to- 
gether as before (see (j2.4p ). Now, however, we have Si < b < c < ti for all 
i, and it follows from this that the only configurations of intervals that can 
appear here are ones containing just one component of order n. We have 
shown that these components contribute o(log(l/£:)) to the the expectation, 
and this is enough to prove the lemma □ 

Now that we have this lemma, we can show that the processes Q;^(T)(log(l/e)) 
are tight. We will show that 
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(5.1) E[{\og{l/e)r\a',{T) - a',{S))r < k{T - ST 

where k depends on n > 2 but can be chosen independently of e, 5", and T, 
provided they are sufficiently small. This will prove tightness by, for example, 
Theorem 12.3 in [1,. We can rewrite the left side of ()5.H) as 

(5.2) E[i\og{l/e))-\a'MS]^[S.T]) + a',{DT^{s,t>S}))f^ 

We know by the lemma that {\og{l/e))-^a'^{[{),S] x [S,T]) — ^ in L^", so 
that ()5.2|) is bounded by 

(5.3) kE[{\og{l/e)r^a'^{Dr [\{s, t > S})f^ 
Suppressing the log for the time being, this is given by 



^ ^ (27r)WVn{M>5} /i/''' ^/ii ' ' 

If we rewrite Xt^ - X^^ as {Xt^ - Xs) - {X^^ - Xs), and let Pt = ^s+t - Xs 
be a new Brownian motion this is 



n n 



which is equal to (reinserting the log) 



(5.6) kE[ilogil/e))-'a'^iT-S)r 

And this is 0(1) |T — S"!", as we showed earlier. This establishes tightness. 
We can write 



(5.7) (log(l/5))-^(a^(T)-4(5)) 
= (log(l/5))-^(aU[0,^] X [S,T]) + a',{DTf]{s,t > S})) 

Since {\og{l/e))~^a'^{[0, S]x[S,T]) — > and a'^{DTf]{s,t > S}) G [jW{Xt- 
Xs) : S < s,t < T}, we see that (log(l/£:))~^a^(T) has asymptotically inde- 
pendent increments. This shows that the limit process, Wt, has independent 
increments, and completes the proof of Theorem 1. 
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6 Symmetric stable processes 



We will now prove Theorem |21 The proof of this theorem is, naturally, very 
similar to the proof in the Brownian motion case, so we will in many cases 
just refer to steps undertaken in the previous proof. In particular, the general 
outline (Sections 2 and 5) is identical in both cases; the only difference lies 
in some of the calculations. 

The main difficulty is in showing that the integrals corresponding to com- 
ponents of order two converge. Xt is a symmetric stable process of index /3 
where 1 < j3 < 2. The density of Xf is given by 

(6.1) Ux) = ^ / e^'^-^P'd'p 
Thus, 

(6.2) f^{x) = ^ / Pie'^^-'^'d'p 
Proceeding as in section 3, the first integral is 

(«-^) // ' ; " ; " (A,)-^ ' e-<^°^^'>p....p., 

= ' (p + ,r e ^' 'p.l.dpM 

In order to prove that this integral converges as e — > 0, it is enough to show 
that 

converges, and then to apply the dominated convergence theorem. We need 
only consider the integral over < 1}, for in order to evaluate the 

integral over, say, A = {|j9| > 1} we may divide A into the disjoint union of 
B = {\q\ < 1/2} n^, C = {\p + q\ < 1/2} HA and D = A-{B\JC). The 
integrals over B and C are both bounded because (3 < 2 i.e. we have only 
integrable singularities. And the integral over D is bounded by a constant 
times 
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(6.5) J J e-^P^+'^'Updq < oo 

So we must consider the integral 

We manipulate the integral as follows: 



dqdp 



\p\<i p3/3-2 y{|g|<i} {q/\p\y-^ {p/\p\ + g/|p|)^ 

The argument of p (thought of as a complex number) is irrelevant, so we may 
replace p/\p\ by 1, and substitute q' = q/\p\ to get 

If (3 > 3/2 then the dq integral is bounded independently of \p\ (since then 
g^li+iff ^ -^^)' ^^^^ ()6.6|) is bounded by a constant times 

(6.9) / -^dp 

J{\p\<l} p3/3-4 

which is finite, as (3 < 2. If /3 < 3/2 (resp. f3 = 3/2), then the dq integral in 
()6.8p is 0(|p|)^^~^ (resp. 0(| log |p||)), so that ()6.6p is bounded by a constant 
times 



(6.10) / -^dp 

J{\p\<i} p^-i 

when P < 3/2 and 



(6.11) /,.. 



/{b|<l} 

when f3 = 3/2. These integrals are both finite. 

The second configuration of intervals gives rise to the following: 
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(6.12) 



This integral is more difficult as for some (3 the integrand is not in were we 
to remove the terms involving e (there is a non-integrable singularity at p = 
when [3 > 3/2). We will ffist show that ()6.12|) is bounded independently of 
e. We isolate the dq integral: 



Piqidpdq 



(6.13) 



(1 _ Q-iP+lf/e-^ 



qidq 



{p + qY 

We will show that this is |p|0(l) (the O here refers to e). Because we will 
refer to this result later, we isolate it as a lemma (which we state in slightly 
greater generality). 

Lemma 12 For any a with < a < T and any p G R^, we have 

I _ g-(p+g)'^a/e 



(6.14) 
independently of a. 



(p + q) 



-e'^q.dq = b|0(l) 



(6.15) 



Proof: We can drop the e ^p+i^'^"-/'^ term. (j6.14j) is bounded by 

1 



-{q-pf 



q'^ 



{qi-pi)dq 



Expand the (gi — pi) term. The second term is bounded by 



(6.16) 



bl 



-^e-^^-P^'dq 
qP 



The integrand is bounded by the function 



(6.17) 



J_1 n , -.1-1- p-('?-P)''l 



{kl>i} 



which is bounded in independently of p. Thus, (|6.16|) is |p|0(l). To bound 
the ffist term we subtract 



(6.18) 



/ 4e "'qidq 
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which is by symmetry. This gives us 



(6.19) I ^{e-^"-"^' -e~'^')qidq 



< J l.\e-^,-Pr -e~'^'\\q\dq 



We spht this up into the integral over the region {|g| < 2\p\} and {|g| > 2|j9|}. 
The integral over the first region is bounded by 



(6.20) k / |gr"% 

J{\q\<2\p\} 

k / r ^dr 







k\p\ 



3-/3 



Here k is a constant which may change from line to line. This is (|p| + 
|pp)0(l). On the region {\q\ > 2\p\} suppose first that e~*^^~^^'' > e"^''. 
Then 



(6.21) \e-(i~P^^ -e-'^'l 

< e-(kl-bl)'' _e-g'' 

•^kl-bl 

<k\p\\qf-'e-'^\'^\-\p\^' 

The last inequality is the length of the interval being integrated over multi- 
plied by a term which bounds the integrand. Plugging this into (|6.19|) gives 
a bound of 

(6.22) k\p\ [ e-^l-^l-IPD^rfg < k\p\ [ e-^l^l/^)"^^ _ oq^^ 

J\q\>2\p\ A<l\>2\p\ 

In the case e~^'^~^^'^ < e~'^'^ we have 

(6.23) \e-~^i'r¥ -e"'^\ 
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< g-kl'^ _ e-(kl+|p|)'' 

r\i\+\p\ 
(3 1 x' e dx 



<k\p\{\q\ + \p\Y-'e-\''\' 

Since |g| > 2\p\ this is A;|p| |g|^^"'^e^l'^l'' Thus, the contribution to (|6.19|) of this 
region is bounded by 

(6.24) k\p\ J 6-1^1"^^= |p|0(l) 
This shows that 

(6.25) I le-^^-r>)\,dq=i\p\ + \p\')Oil) 

It is also 0(1), however, since the integrand is bounded by 



(6-26) ^l{kl<i} + ^"^^"'^' 

which is bounded in independently of p. So (j6.25j) is |p|0(l) for p small, 
and 0(1) for p large. We conclude that (|6.25|) is |p|0(l) for all p. □ 



This lemma allows us to see that ()6.12j) is bounded by 

(6.27) k J ^ ^ e-^'\p\'dp 

The extra powers of p in the numerator are enough to convert our singularity 
at into an integrable one, and it follows that (|6.27|) is bounded by 

(6.28) k J ^e-P^\p\^ dp <oo 

We have showed that ()6.12j) is bounded independently of e. This alone does 
not show that ()6.12j) converges. However, convergence is proved using the 
same ideas, as follows. Let the value of (j6.12j) be denoted by A{e). We will 
show that, for any 6 > 0, there is an e' > such that if < ei, £2 < ^' then 
|y4(£:i) — A{e2)\ < 6. This will prove convergence. We will assume below that 
< El < 62 < e'. We have 
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(6.29) A{ei) - A{e2) 
(1 _ e-p'/'^f (1 - e-(P+'?)''/^i) (1 - e-P^'^^f (1 - e-(P+«>'/^2)x 

e~^'^ ^'^'^^ Piqidpdq 

We will rewrite the difference 

(6.30) (1 - e-P^/^'fil - e-(P+«)''/^i) - (1 - e-P^''^f{l - e-(P+'?)''/«) 
as 

(6.31) (1 - e-P^''^f[{l - e-(P+'?)^/^i) - (1 - e-^^^'^^^ ''^)] 
+ [(1 - e'P^'/''f - (1 - e-P^''^f]{l - e-(f+^)''/"2) 

and handle each term in this sum separately. The first one gives rise to the 
integral 



(6-32) j j -r, ^^^p e h.<l.dpdq 

As in step fl6.15p the dq integral is 



(6.33) / ''—^L_^—le-^''-P^\q,-p,)dq 



where e-\ = > q This is in turn bounded by 

(6.34) / e-^"/^'— e-(«-^')'(gi -pi)cig 

We may now follow steps (j6.15p through (j6.28p . and it is straightforward to 
verify in each case that the extra e"*?*^/^' term allows us to replace the 0(1) by 
o(l) (the o now refers to e'). This implies that ()6.32j) can be made arbitrarily 
small by choosing e' sufficiently small. As for the second integral 
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(6.35) / (ii^^ ^-^^ U.e-^^'^'^%mdpdq 

We can rewrite ((1 - e-P^/'^f - (1 - e-P''/^2)2) 

(6.36) ((1 - e-P"/^^) + (1 - e-P'/''))e-P'/'%l - e-^'l'-') 
and we see that we can bound ()6.35|) by 



(6.37) k I -f-^ / / , -e '^"qidq dp 



p2f3 



(p + qY 

We have shown above that the dq integral is {\p\ + |pp)0(l), and that this 
imphes that the entire integral converges. Furthermore, as e' — 0, the dom- 
inated convergence theorem implies that the value of the integral approaches 
zero. Again we see that if we choose e' sufficiently small we can make 



arbitrarily small. This shows that if e„ is a sequence converging to zero then 
A{en) converges. Thus, lim^ ,oA{e) exists, and we define 

(6-38) / / ^(^^"^^'^^'^1^1^^^^ 

to be this limit. This completes the calculation for components of order 2. 
For a component of order n > 3 we have the following integral: 



(6.39) / e-^T.r4 n(p^),( / R ^""^'^^ 11 11 ^^'^ 

We must show that this is o(5~(3"/^~3n/2)-j^ This would be a bit of a chore 
were it not that we have done almost all of the work already in the Brownian 
motion case. For instance, suppose we have a configuration with no isolated 
intervals. Then (j6.39|) can be bounded by (see (j4.3j) ) 



^-(3n//3-2n-l) 



n,ti^(i + l^,l)^ 

e-^p'U\p^ 



Yldpi 



We are done if we can bound this integral effectively. We know from ear- 
lier work that if (3 were replaced by 2 in this integral then it would be 
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0(log(l/5))", which is certainly good enough. We can bound as follows 
using Holder's inequality: 

A quick examination of the proofs of Lemmas |21 ISl El and will show that 

2 

the conclusions of these lemmas remain valid if any 's in the hypotheses 
are replaced by e"^'^. We can conclude that ()6.41|) is 0(log(l/£))", and this 
component is therefore sufficiently bounded. We do the same thing in the 
isolated interval case, with Lemma [7| replaced by Lemma IT^ This completes 
the proof of Theorem |21 
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